Gulf of Mexico Holidays from AU$1,789

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Gulf of Mexico Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$1,789
per person
26 Nov - 3 Dec
found 21 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9/10 Wonderful! (8,821 reviews)
Hotel was awesome everyone was very friendly and helpful

Reviewed on 21 Oct 2026

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

South of Wilshire
AU$2,008
per person
23 Nov - 30 Nov
found 13 hours ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very good! (1,016 reviews)
Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
AU$5,305
per person
25 Dec - 1 Jan
found 8 hours ago
Return flight included
Sydney (SYD) to New York (JFK)
9.2/10 Wonderful! (4,026 reviews)
Excellent stay in NYC! Super close to Times Square. Very convenient to subway. Super busy.

Reviewed on 21 Oct 2026

Jet Luxury Elite at The Signature

Jet Luxury Elite at The Signature

AU$2,700
per person
26 Nov - 3 Dec
found 21 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very good! (530 reviews)
Positives: Clean room. Everything necessary in the kitchen. Bed was comfortable. Hot water on demand and good pressure for showers. Balcony and views were beautiful. Effective climate control. Sound proof walls. Quick and multiple elevators. Food and drink options in and around each tower. Climate controlled walk to other towers and MGM casino/pool complex. Lots of pool/patio options. Negatives: Tv is small and remote didn’t work great. Upholstery and decor could use a modernization. “TV” in the bathroom is the smallest tv if ever seen. It was taken from the headrest of an airplane.

Reviewed on 17 Oct 2026

Our guide on where to stay in Gulf of Mexico

Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
A historic building with a red facade and ornate balcony railings.

French Quarter

This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.

A beach with white sand, ocean waves, and a row of beachfront houses with balconies.

Rosemary Beach

Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Rosemary Beach or Alys Beach.

A beach at sunset with a calm sea, a wet sand path, and buildings in the background.

Seagrove Beach

Stretching around a peaceful cove on Florida’s Gulf Coast, this little beach community is a must-see.

A coastal residential area with a prominent lookout tower, houses with varied architectural styles, and a clear view of the ocean.

Seaside

Sit at a seafood restaurant overlooking the white-sand beaches and speak with friendly locals in the lively farmers market.

A clear turquoise sea, a sandy beach, and a rocky outcrop with palm trees.

North Captiva Island

Visitors to North Captiva enjoy its beaches, and if you want to do some exploring, North Captiva Island Beach is worth a stop.

Gulf of Mexico Holiday

Our pick of the best Gulf of Mexico Hotel Deals

Kompose Boutique Hotel

Kompose Boutique Hotel

965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
AU$108
28 Oct - 29 Oct
includes taxes & fees
9.2/10 Wonderful! (6,179 reviews)
"Everything was great. Except the bed squeak. The black frame squeak as you say at the end of the bed."

Reviewed on 20 Oct 2026

Kompose Boutique Hotel
IP Casino Resort Spa - Biloxi

IP Casino Resort Spa - Biloxi

850 Bayview Ave Biloxi MS
Fully refundableReserve now, pay when you stay
AU$143
9 Nov - 10 Nov
includes taxes & fees
IP Casino Resort Spa - Biloxi
Bourbon Orleans Hotel

Bourbon Orleans Hotel

717 Orleans St. New Orleans LA
AU$331
3 Nov - 4 Nov
includes taxes & fees
9.2/10 Wonderful! (4,250 reviews)
"Amazing as always"

Reviewed on 20 Oct 2026

Bourbon Orleans Hotel
See all 179,909 properties in Gulf of Mexico
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Gulf of Mexico attractions

A sign reading "Clyde Shores" with palm trees and a beach in the background.

Gulf Shores Beach

9.4/10 (3,388 reviews)
Nothing says holiday like spending a lazy day at Gulf Shores Beach, a popular beach in Gulf Shores. Experience the great live music or attend a sporting event in this relaxing area.
See properties
A colorful entrance to 'Falcons Fury' with palm trees and roller coaster tracks.

Busch Gardens Tampa Bay

8.8/10 (6,744 reviews)
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
See properties
A coastal cityscape with a large cruise ship docked, a bridge, and industrial buildings.

Port Tampa Bay

8.6/10 (5,897 reviews)
Explore the waterfront in Tampa with a trip to Port Tampa Bay. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties
Raymond James Stadium with a large advertisement and a parking garage.

Raymond James Stadium

8.8/10 (3,842 reviews)
Catch an event at Raymond James Stadium during your trip to Tampa. Attend a football match or simply enjoy the top-notch restaurants while you're in the area.
See properties
Neon signs for Bourbon Street Blues Company and Little Tropical Isle Hand Grenade.

Bourbon Street

8.4/10 (27,548 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
See properties
A pedestrian bridge with a modern design, overlooking a river with a boat docked on the left.

Tampa Riverwalk

9.0/10 (7,225 reviews)
Walk, bike or rollerblade along Tampa’s waterside neighborhood, with public art, museums, restaurants and more attractions right on the waterfront.
See properties
A red trolley on tracks, palm trees, and buildings with signs like "Mr. Goldman" and "New York".

Canal Street

8.6/10 (32,488 reviews)
Get to the heart of New Orleans through Canal Street.
See properties
A lifeguard tower with an American flag, a green flag, and a signboard on a beach with people sunbathing and umbrellas.

Siesta Key Beach

9.6/10 (4,113 reviews)
The soft, white sand on Siesta Key’s award-winning family-friendly beach is perfect for relaxing under a sun umbrella and taking part in a game of volleyball.
See properties

What to do in Gulf of Mexico

Glass Bottom Boat Sightseeing Tour in Cabo San Lucas

Glass Bottom Boat Sightseeing Tour in Cabo San Lucas

AU$29
per adult
86% of travellers recommend
Glass Bottom Boat Sightseeing Tour in Cabo San Lucas
Shared Guided Cabo San Lucas Boat Tour

Quick and Cheap Cabo San Lucas Boat Tour. See everything!

AU$29
per adult
Quick and Cheap Cabo San Lucas Boat Tour. See everything!
Cabo San Lucas: Paintball Activity

Cabo San Lucas: Paintball Activity (2 People )

AU$24
per adult
Cabo San Lucas: Paintball Activity (2 People )
See all activities in Gulf of Mexico
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.